Vanishing quantum discord is necessary and sufficient for completely positive maps 
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Two long standing open problems in quantum theory are to characterize the class of initial system-bath states 
for which quantum dynamics is equivalent to (1) a map between the initial and final system states, and (2) a 
completely positive (CP) map. The CP map problem is especially important, due to the widespread use of such 
maps in quantum information processing and open quantum systems theory. Here we settle both these questions 
by showing that the answer to the first is "all", with the resulting map being Hermitian, and that the answer to 
the second is that CP maps arise exclusively from the class of separable states with vanishing quantum discord. 
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Introduction. — Every natural object is in contact with its 
environment, so its dynamics is that of an "open" system. 
The problem of the formulation and characterization of the 
dynamics of open systems in the quantum regime has a long 
and extensive history UJ. Its importance derives from the de- 
sire and need to be able to consistently describe the evolution 
of subsystems, without having to make reference to the entire 
universe. Consider a quantum system S coupled to another 
system B, with respective Hilbert spaces TLs and TLb, such 
that together they form one isolated system, described by the 
joint initial state (density matrix) psb{^)- B represent the en- 
vironment, or bath, so the object of interest is the system S, 
whose state at time t is governed according to the standard 
quantum-mechanical prescription by the following quantum 
dynamical process (QDP): 

ps{t) - TrB[psB{t)] - 'TvB[UsB[t)psB[mSB[t)^. (1) 

The propagator Us b [t) is a unitary operator, the solution to 
the Schrodinger equation (Jsb = —{i/fi)[HsB, Usb], where 
HsB is the joint system-bath Hamiltonian. Tr^ represents the 
partial trace operation, corresponding to an averaging over the 
bath degrees of freedom Oil- 

The QDP ([T]i is a transformation from psb(O) to ps{t)- 
However, since we are not interested in the state of the bath, 
it is natural to ask: under which conditions is the QDP a map 
from ps{0) to ps{t) 12|]? When is this map linear? When is 
it completely positive (CP) fsfl? These are fundamental ques- 
tions which have been the subject of intense studies with a 
long history fllllSllSllliflEilEl, also more recently 



in the context of non-Markovian master equations |13|]. One 
reason that these questions have attracted so much interest is 
the fundamental role played by CP maps in quantum infor- 
mation iHtIi and open quantum systems theory Ol. CP maps 
are the "workhorse" in these fields, and hence an understand- 
ing of their domain of validity is essential. For this reason it 
is perhaps surprising that the problem of identifying the gen- 
eral physical conditions under which CP maps are valid has 
remained open since it was first posed in a vigorous debate 
js, 6]. In particular, while sufficient conditions have been de- 
veloped for complete positivity it is not known which 
is the most general class of states for which the QDP ([T} is 



always CP, for arbitrary Usb- In this work we settle this 
old open question. We prove that the QDP yields a CP map 
Ps(0) I— > Ps{t) iff Psb(O) has vanishing "quantum discord" 
11411 . i.e., is purely classicaly correlated. 

In order to arrive at this result we introduce a class of states 
we call "special-linear" (SL), with the property of being of 
full measure in the set of mixed bipartite states. We show that 
the QDP ([T]) is always a linear Hermitian map $h : Ps(0) ^ 
Ps{t) if Psb{0) in the SL-class. Vanishing discord states are 
a subset of SL states, and CP maps are a subset of Hermitian 
maps; we use the SL construction to prove our main result 
about CP maps. We then argue that the restriction to the SL- 
class can be lifted, and that in fact the QDP ([T]) is always a 
linear Hermitian map, for arbitrary psb{0)- This result settles 
another old open question: is quantum subsystem dynamics 
always a map, and if so, of what kind? 

Linear maps. — A linear map is "Hermitian" if it preserves 
the Hermiticity of its domain. We first present an operator 
sum representation for arbitrary and Hermitian linear maps: 

Theorem 1 A map $ : 9Jt„ i— > 971™ ( where 9Jt„ is the space 
ofn X n matrices) is linear iff it can be represented as 



$(p) =^i?«p<t 



(2) 



where the "left and right operation elements" {Ea\ and 
{i?^} are, respectively, m x n and n x m matrices, 
is a Hermitian map iff 



(3) 



(See Refs. fl3, ^ for a proof). A linear map is called 
"completely positive" (CP) if it is a Hermitian map with Cq > 
Va. It turns out that there is a tight connection between CP 
and Hermitian maps a map is Hermitian iff it can be 

written as the difference of two CP maps. 

The definition of a CP map $cp implies that it can be ex- 
pressed in the Kraus operator sum representation fs^ : ps(t) — 
Y.o.Ec[t)ps[Q)Ei{t) - $cp(<)[ps(0)]. If the operation el- 
ements Ea satisfy J^a^i^a = I then Tr[ps(t)] = 1. The 
standard argument in favor of the ubiquitousness of CP maps 



2 



is that, since S may be coupled with B, the maps <I>ph describ- 
ing physical processes on S should be such that all their exten- 
sions into higher dimensional spaces should remain positive, 
i.e., $ph <E> In > Vn £ Z+, where /„ is the n-dimensional 
identity operator; this means that $ph is a CP map [18]. How- 
ever, one may question whether this is the right criterion for 
describing quantum dynamics on the grounds that this im- 
poses restrictions on the allowed class of initial system-bath 
states 1 5]. An alternative viewpoint is to seek a description 
that applies to arbitrary psb{0)- However, it was recently 
shown 1,19,1 that the QDP ([T]) with arbitrary psb{0) becomes a 
CP map iff a most restrictive condition is satisfied hy UsB{t), 
namely, it must be locally unitary: UsB{t) = Us{t) ® Usit), 
i.e., the effective system-bath interaction must vanish. If one 
gives up the consistency condition ps — T^t:b[psb] for all ps, 
or gives up linearity except in the weak coupling regime, CP 
maps arise for more general initial states 16]. 

A recent breakthrough due to Rodriguez et al. [12] shows 
that CP maps arise for arbitrary Usb even for certain non- 
factorized initial conditions, namely provided the initial state 
Psb(O) is invariant under the application of a complete set of 
orthogonal one-dimensional projections on S, i.e., the state 
has vanishing quantum discord. Here we show that vanishing 
quantum discord is not only sufficient but also necessary for 
the QDP to induce a CP map (Theorem[3]l. We go further and 
ask whether the larger class of Hermitian maps is compati- 
ble with general initial conditions. We shall show that this is 
indeed the case (Theorem|2]l. 

Special-linear states. — We now define a class of states we 
call "special-linear" (SL) states for which the QDP ([T]i always 
results in a linear, Hermitian map. An arbitrary bipartite state 
on Tis ® 'Hb can be written as 



PSB = Xl^'J'l*^^-^'! 



(4) 



where is an orthonormal basis for 7-^5, and 

{(t>ij}i^jlLi'^ : Tis Hb are normalized such that if 
Tr[0y i ^ then Tr[(/i,;j] = 1. The corresponding reduced 
system and bath states are then ps = j)ec ftjl*)^ !' 
where C = {{i, j)\Tr[(f>ij] = 1}, and pb(0) = J^iSii^t^n- 
Hermiticity and normalization of psB, ps, and pB imply 
Qt] = Qji' 4>^j = (t)]i, and X),, Q^^ = 1- 



unequal indexes {ib^^^i such that {o.i^it,^i}^^i '^^^ '^^^ non- 
zero, i.e., they can be connected via a path that involves only 
horizontal and vertical (but not diagonal) moves. The "block- 
index set" 2?^'' is the set of all index pairs of the 
elements of the ath block of A. 

This is just the standard notion of a block in a matrix, possi- 
bly before permutation matrices are applied to sort it into the 
standard block-diagonal structure. We are now ready to state 
our main result. 

Lemma 1 Let Psb{0) [El- 07 be an SL-class state, let 
$ = [(f)ij\ — ®Q, 'l'^"^ (a supermatrix), and let {Ha = 



|i)(*|}a be a complete set of projectors from Tis 



to Us. Let 4"^ 



1} and 



plf' EE n„ps(o)n„/Pa = 



where Pa = Tr[(O5(0)nQ]. Let p^g^ be a density matrix. The 
Hermitian map $h '■ Ps(0) ^ Psif) induced by the QDP (|7) 

is a CP map iff {<p(°''>),j = {0 or p^"^} \f{i,j) £ v'^^\- 



Psb{0) = J2P'^pP®Pb^ 



(6) 



(a) 

Clearly, pg can be thought of as the post-measurement 
state arising with probability pa from ps{0) after the applica- 
tion of the projective measurement described by the set {IIq,}. 
Moreover, psb{0) is not merely separable: 

Theorems The Hermitian map $h ■ Ps(0) ^ Ps{t) '■^ o 
CP map iff the initial system-bath state yOsB(O) has vanishing 
quantum discord (VQD), i.e., can be written as: 



(7) 



k,a 



where {11^} are one-dimensional projectors onto the eigen- 
vectors of p^g \ and = IIq. 

Proof. By expanding p^"^ as X^fcPan^, with = 



Psb(O) = Pi"^ ® P^B^ - Efe,« P^^^ ® which im- 
phes Eq. Q. On the other hand J2k a HaPsB (O)n^ is the 
state after a non-selective projective measurement {Iljj} on 

s, so that PSB (0) = p'n^ ® . ■ 

The quantum discord has a deep information-theoretic ori- 
gin and interpretation, for the details of which we refer the 
reader to Ref. lll4ll : we shall merely remark that when the dis- 
cord vanishes all the information about B that exists in the 
S-B correlations is locally recoverable just from the state of 
S, which is not the case for a general separable state of S and 
B. In this sense a VQD state is "completely classical". 



Definition 1 A bipartite state psB is in the SL-class ff either Tr[ps (O)n^ > and = 1, we obtain using Eq. ® 

Tr[0y] = 1 or<pij = 0, Vi, j. 

The following is a key result which we prove at the end: 



Theorem 2 If Psb{^) " an SL-class state then the QDP dTJ 
is a linear, Hermitian map $h '■ Ps{^) ^ Ps{i)- 

Next we need to be precise about the block structure asso- 
ciated with a matrix A — [uij]: 

Definition 2 We call two diagonal elements ai^i^ and ai^^i^ 
"block-connected via the path {ib}^^2 " if there exists a set of 
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Proof of Lemma [TJ We start with necessity; sufficiency 
will turn out to be trivial. Let us assume that the Her- 
mitian map $h '■ Ps(0) '-^ Ps{t) induced by the QDP, 
Ps{t) — Tr^ [C/pss(0)C^^], is CP, and determine the class of 
allowed initial states. We start from an SL-class state since 
we know (Theorem |2]l that in this case the QDP ([T]l is in- 
deed equivalent to a Hermitian map. Let M = |\E')(4'|, where 



I*) 



Eds 



\i) is a maximally entangled state over 



Ti-s ® Ti-s, and where ds = dim 7^5. It follows directly from 
Eq. O below that $h[|«) 01] = TrB[U\i){j\(g)(f>^jW]. Thus 
the Choi matrix [^18^ for $l is 



M = (2:(g)$H)[M] 



1 



E 



i)(j|®$H[|i)01] 



1 



E 



i){J\<E>TTB[U\^){3\<E>(|>^JU% 



(8) 



We assume that A4 is positive as this is equivalent to <1>h be- 
ing CP fis']. A useful fact is that a matrix A is positive iff 
every principal submatrix of A is positive (a principal subma- 
trix is the matrix obtained by deleting from A some number 
of columns and rows with equal indexes). Therefore, let us 
focus on the pair of rows and columns (fc, I) {k ^ I) of dsM, 
and consider the 2x2 principal submatrix 

TrB[U\k){k\ <S, 0fefcC/t] TrB[U\k){l\ <S, cf^kiW] \ 
TTB[U\l){k\®cl)ikW] Ttb[U\1){1\®cI)uW] )■ 

(9) 

The submatrix Pki must be positive for any U, and we choose 
to examine the case U — '^{^ ® ^ ~ ® where A is 
Hermitian and unitary (hence — I), and X = |fc)(^| + 
10(^1 + 12i^k I This will allow us to find restrictions 

on {(f>ki}- Note that it follows from Hermiticity of A, (j)kk and 
(1)11, and from 4, = (jjik, that Tr[A0fcfc], Tr[A0/i] e R, and 



that Tt[A(P, 



Ml 



Pkl = T 



( 



tkk 

—ia 
-ib* 

tkl 

= Tr[A(l)kk] G 
= TY[A(j)u] e ] 



V 



tkk 
tkl 
ib* 



tkl \ 
-ib 



Thus some algebra yields; 

ib 
tkl 
til 
ic 

b 

tii 



— IC 
til 

-- "^AMkA 



(10) 



= Tr[?!)y] = 1 or 0. 



To proceed we requke the following Lemma (proof at end): 
0/or any unitary and Hermitian ma- 



Lemma 2 //Tr[ylX] 
trix A then X = 0. 



Proposition 1 lf(\)kk = or ( 



then < 



>kl 



0. 



Proof. Assume that (pa = or (f)kk = 0, but not both, so that 
either {tu = 0, tkk = 1), or {tu = 1, tkk = 0). Construct the 
principal submatrix obtained by deleting rows and columns 1 
and 3 from Pki- This leaves a principal submatrix with eigen- 
values (1 ± \J\ + 4|6p)/8. The positivity of these requires 
b = Tv[A(l)ki] = 0, sothatbyLemma|2]0fe; = (j)],^ = 0. When 
<l>ii = <t>kk — the same principal submatrix has eigenvalues 
±|6|, so that again (j)ki = = 0. ■ 



Proposition 2 If all of (j)kk,4>ii,4'ki ^ then (pkk = (j^ii = 

(t'kl = 't'lk- 

Proof. After a couple of elementary row and column opera- 
tions on Pkl we obtain: 



P' 

^kl 



I2 B 
St I2 



1 1 
1 1 



B 



ib ia 
ic ib* 



Diagonalizing the two diagonal blocks I2 using Q ^ 
iay) yields P^/; = Q^^PaiQ^)®^, where 



(11) 



ni -\ c 



c 



{a + b + b* +c)/2, 13 = [a-b + b* - c)/2, 
J = i-a-b + b* +c)/2, S ^ i-a + b + b* - c)/2. 

Positivity of Pki implies that also P^^ > 0, so that we can 
again apply the principal submatrix method. Let e{i,j) de- 
note the eigenvalues of the submatrix obtained by retain- 
ing only the ith and jth rows and columns of P^^. We find 
e(l,4) = 1 ± yr+W. e(2,3) = 1 ± ^/l+W and 
e(2,4) = ±|ap. Since all these eigenvalues must be posi- 
tive we conclude that a ~ [3 ^ S = 0, i.e., Tr[yl0fefc] = 
TT[A(j)ki] = TiiA(j)ik] = Tr[A0n]. Applying Lemma E] we 
have Tr[A{(j)kk - (fiki)] = 0, so that (f>kk = (pku and similarly 

= = 4>ll- ■ 

It is simple to check that the only permissible case not 
covered by Propositions [T] and |2] is when (j>kk,(l>ii 7^ and 
(/"fci — 4>ik = 0; in this case we have no further restrictions. 



<ij\ can be decomposed as <!> ; 
(c) = (a constant) or 0. 



Lemma 3 The matrix $ ; 

Proof. Every matrix is a direct sum of blocks (possibly only 
one). Therefore our task is to prove that the matrix elements 

(^(") or 0. Col- 



of the ath block obey 
lecting the results above we see that there are only four cases: 
Proposition [T] =^ (i) (j)kk = 4>ki = 4>ik = 4>ii = 0, (ii) 
4>kk = 4>ki = 4>ik ^ and (j)ii ^ 0; Proposition |2] =^ 
(iii) (j)kk = (f>ki = (pik = (pii 7^ 0; (iv) (t>kk,<t)ii and 
(j)ki = (j)ik = 0. First note that if (l)kk — then by cases (i) and 
(ii) also (j)ki = (j)ik = V/, i.e., the row and column crossing 

(a) 

at a zero diagonal element must be zero. Now let ^P^^ de- 
note the 2 X 2 principal submatrix {$|"\ $^."^}, 



Only case (iii) 



i 7^ 7. Assume ^ and consider 

''J 

applies, so $1"^ = = $1"^ ^ ^["\ We can use this 

It LJ J 



to show that any two block-connected diagonal elements are 
equal. Indeed, assume that and are both non- 

zero and block-connected via the path {ib}b=2- Then by case 
(iii) all elements of each member of the set of principal sub- 
matrices {"^ij^^^ j^^i are equal, and since successive mem- 
bers always share a diagonal element, their elements are all 
equal, to an element we call (j)'-"\ We have thus shown that 



($(")) 



or 0. Finally, note that case (iv) with 
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'/'fefc 7^ 4>ii can only arise between two different blocks, since 
if 4'kk 7^ 0/i the previous argument shows that they cannot be 
block-connected. ■ 

We are now ready to conclude the proof of Lemma [T] It 
follows from Lemma [3] that ($)y = 0^"^ or 

for £ I'^"'. Moreover, since psb{0) is an SL-class 

state, Tr[(/)(")] = 1. Thus the total index set Vq, for the 
initial state psb(O) splits into a union of disjoint index sets 
'D'^\ so that Eqs. (|5]l and (|6]l are satisfied, where ps{0) = 

where Cg"'' — PaP^s^ and where p^'' = Here He is 

the projector onto the subspace corresponding to block a (as 
defined above). Next we need to show that the p^'s are den- 
sity matrices. From the properties of the (/)*^"^ we already have 

(a) (a) 

Trp^ = 1, so what is left to prove is that pg > 0. Indeed, 

by definition of positivity («(")|('(/'B|psB(0)|i^"^)|V's) > 
for any state in the support of IIq and any bath state 

IV'b). Inserting psb(O) = J^aP^p's^ ® P^b^ in- 
equality, we find (V'sIpb ''iV's) > O,V|-0s) G Ti-B- This 
completes the proof of necessity. Sufficiency: using the 
spectral decomposition = '^j ^^'^ defining 

= (A|C/|Apn„ : Hs ^ Hs, where is an or- 

thonormal basis for He, we have, using Eqs. ([T]) and (|5]): 

ps{t) = TTBppsBm^] - J2 KET.Psm:/. (u) 

aij 

Now we simply note that if pss(O) satisfies Eq. ^ with 
p^g^ > (i.e.. A" > 0), then Eq. (fT2] i is already in the form of 
a CP map, with operation elements { -^Af -E^" }aij ■ ■ 

Discussion. — What is the physical meaning of fixing the 
bath -only operators , as is required in our formulation? The 
answer is that this corresponds to fixing the initial system-bath 
correlations: the purely classical part is determined by the 0^, 
while the quantum part is determined by the 0y with i ^ j. 
Further, note that Tr[|j)(i| (g) IbPsb] = ftjTr[(^ij], so that 
non-SLness can also be written as Tr[|j)(i| (g) IbPsb] = 0, 
i.e., as ®IbtPsb) — (Hilbert-Schmidt inner product 

(A, B) = Tt[A^ B]) and hence psB must lie in the hyperplane 
orthogonal to ® Ib- Thus non-SL-class states are con- 
fined to a lower-dimensional surface in the space of bipartite 
states, and must be sparse. Note that, conversely, the SL con- 
dition Tr[0y] = 1 yields Tr[|j)(i| (g) IbPsb] — Qij, which 
is not a constraint since is arbitrary. Moreover, using a 
mapping from affine to linear maps ll20ll . it is not hard to show 
that the zero-measure subset of non-SL states does not spoil 
TheoremlH i.e., the QDP ([TJ is a linear, Hermitian map from 
ps{0) >— > Ps{t) for any initial state psb{0)- 

Conclusions. — In this work we have identified the condi- 
tions for the validity of quantum subsystem dynamics. In 
particular, we have found the precise initial state conditions 
for the ubiquitous class of CP maps. This establishes a foun- 
dation for their widespread use in quantum information and 
open systems theory. We have also shown that the basic quan- 
tum mechanical transformation ([T]i is always representable as 



a Hermitian map between the initial and final system states. 
This result establishes that quantum subsystem dynamics is 
always a meaningful concept. 

Proofs. — In order to prove Theorem|2]we first need: 

Lemma 4 If Psb{^) is an SL-class state then the QDP ([T]) is 
a linear map $l : Ps(0) Ps(t). 

Proof. Consider the singular value decomposition (SVD) 
'l^i] ^ J2a^a\Kj){y'ijl where A^ are the singular values 
and \xfj) {{y'j'jl) are the right (left) singular vectors. Let 
{IV-'fe)} be orthonormal basis for the bath Hilbert space 
Hb, and define the system operators V^^j = {tpk\UsB\xfj), 
W^ij = {ii^k\UsB\yfj)- Since psb(O) is an SL-class state, 
a QDP ([T]) generated by an arbitrary unitary evolution Usb 
yields [recall C = {(i, j)|Tr[0,j] = 1}]: 

Psit) - TrB[p5B(t)] - ftjTrB[C/ssN)01 ® ^^.C/^] 

= E ^^ift.-^/S.N)01(w^H,)^- (13) 

(i,j)eC;fe,Q 

Now note that Pips{Q)Pj = where Pi = is a 

projector and G C. Therefore: 

*l[ps(0)] ^ E >^^yk%P^PsiO)P,{WMj)UU) 

{i,j)£C;k,a 

= E ^aV^,X4!?,l^)0■|(V^^fc%■)^ (15) 

{i,j)GC;k,a 

which equals ps{t) according to Eq. ( fT3] ). This defines the 
linear map $l = {^ijka- E'ijka}' whose left and right op- 
eration elements are {E^jka = V^V^^jPi} and {E'-^,,^ = 
^^l^fcii^j"}' respectively. ■ 

We need to show that psit) = $h[ps(0)] = pg(i) if 
Ps(0) = This is now a simple calculation which 

uses Eqs. and ([T5]i, the definitions of Vgj and Wl^^j, 

(f>ij = and the SVD of 

Proof of Theorem |2j We need to show that ps(t) = 

*h[ps(0)] = plit) if PS (0) = Ps(0)- This is now a sim- 
ple calculation which uses Eqs. ST4i and ( fTST i, the definitions 
of V^^j and W^^^, 0„ = (f>l^, and the SVD of 0,,. ■ 
Proof of Lemma 121 Since A is unitai-y and Her- 
mitian its eigenvalues are both roots of unity and real, 
i.e., it can always be parameterized in the form A — 
UDU\ where U is unitary and the diagonal matrix 
D has diagonal elements ±1. Consider two special 
choices of D: Di = diag(+l, +1, +1) = / and 
D2 = diag(-l, +!,+!,.. .,+1) = / - 2|0)(0|. Since 
Tt[DiWXU] = Ti-[D2WXU] = we find Tr[(i:>i - 
D2)WXU] = 0, or Tt[\0){0\WXU] = 0. However, U is 
arbitrary, so that {^^^\X\i;) = 0, (\^^:) = U\0)). This can 
only be true if X = 0. ■ 
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